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(54) Multicarrier transmission with measures to reduce the ratio of peak to average power 



(57) An OFDI^ (Orthogonal Frequency Division 
ly/lultfplexing) communication system, which includes a 
transmitter for converting a serial data stream into par- 
allel data, and segmenting the parallel data into a plu- 
rality of blocks having a plurality of data blocks; inserting 
reference data having information representing a phase 
value and a position into which the reference symbol is 
Inserted, into each of the segmented blocks; IFFT (In- 
verse Fast Fourier Transfonn)-transfomitng the respec- 



tive blocks into time-based signals where sub-carrier 
frequencies are separately assigned to the data bloclcs; 
and determining phase factors of the IFFT-transformed 
time-based s^nals to reduce a peak-to-average power 
ratio (PARR) where non-linear distortion occurs due to 
coincidence of phases of the data blocks IFFT-trans- 
formed with the sul)-carrier frequencies, and phase-ro- 
tating the IFFT-transformed signals according to the de- 
termined phase factors before transmissbn. 
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Description 

BACKGROUND OF THE INVENTION 

s 1 . Field of the Invention 

[0001] The present invention relates generally to an orthogonal frequency division nriultiplexing (OFDM) connniuni- 
catlon system, and in particular, to an apparatus and method for transmitting and receiving side infonnatlon in a partial 
transmit sequence (PTS) scheme. 

10 

2 . Description of the Related Art 

[0002] OFDM technology has high spectrum efficiency because spectra of subchannels overlap with each other 
whiie maintaining orthogonality. According to the OFDM technology, input infomiation symbols are modulated by in- 
is verse fast Fourier transfomr^ (hereinafter referred to as "IFFT"), while the IFFT-modulated signal is demodulated by 
fast Fourier transform (hereinafter referred to as "FFT"). 

[0003] A brief description will now be made regarding operations of a transmitter and a receiver In a mobile commu- 
nication system employing the OFDM technology (hereinafter referred to as "OFDM mobile communication system'^. 
[0004] In an OFDM transmitter, Input data Is modulated with a sub-carrier through a scrambler, a coder, and an 

^ interieaver. The transmitter provides a variable data rate, and applies a different coding rate, interleaving size, and 
modulation scheme according to the data rate. Commonly, the coder uses a coding rate of 1/^ or 3/4, andtheinterieaving 
size for preventing a burst en-or is determined according to the number of coded bits per OFDM symbol (NCBPS). 
QPSK (Quadrature Phase Shift Keying), 8PSK (8-ary Phase Shift Keying), 16QAM (16-ary Quadrature Amplitude 
Modulation), and 64QAM (64-ary QAM) are used as the modulation scheme. A signal modulated with a predetermined 

^ number of sub-carriers by the elements stated above is summed up with a predetemiined number of pilot sub-caniers, 
and then subjectedto IFFT, thereby fomn in g one O FDM signal. A guard interval for eliminating inter-symbol interference 
in a multi-path channel environment is inserted into the OFDM signal, and the guard Interval-inserted OFDM signal is 
transmitted over a radio channel by a radio frequency (RF) processor, after passing through a symbol waveform gen- 
erator. 

30 [0005] In an OFDM receiver corresponding to the above-described transmitter, a reverse operation of the transmitter 
Is performed and a synchronization process is added. First a process of estimating a frequency offset and a symbol 
offset using a predetermined training symbol must be preferentially perfomied. Thereafter, a guard interval-eliminated 
data symbol Is restored with a predetennined number of sub-carriers with which a predetemiined number of pilot sub- 
carriers were summed up, through FFT. In order to cope with propagation delay in a radio channel environment, an 

35 equalizer eliminates signal distortion due to a channel from a received signal lay estimating a channel condition. Data, 
a channel response of which was compensated through the equalizer, is converted into a bit stream and then deinter- 
leaved by a delnterieaver. Thereafter, the deinterieaved data is restored into final data through a decoder for enror 
correction and a descrambler. 

[0006] The OFDM technology performs low-speed parallel transmission using a plurality of carriers instead of trans- 
40 mitting input data at high speed with a single carrier. That is, the OFDM technology is characterized in that it can realize 
a modulation/demodulation unit with an efficient digital device and is less susceptible to frequency selective fading or 
nan-owband interference. Due to the characteristics stated above, OFDM technology is effective for the cun-ent Euro- 
pean digital broadcasting transmission and high-speed data transmission adopted as the standard specification for a 
high-capacity mobile communication system, such as IEEE B02.11a, IEEE 802.16a, and IEEE 802.16b. 
45 [0007] The OFDM mobile communication system transmits data with a plurality of sub-carriers, so an amplitude level 
of an OFDM signal can be represented by the sum of amplitude levels of the multiple sub-carriers. However, when a 
phase of each of the sub-carriers Is changed without maintaining orthogonality, a phase of a particular sub-carrier may 
coincide with a phase of another sub-carrier When phases of the sub-carriers are the same, an OFDM signal has a 
very high peaic-to-average power ratio (hereinafter referred to as "PAPR"). An OFDM signal having a high PAPR re- 
w> duces efficiency of a high-power linear amplifier and shifts an operating point of the high-power linear amplifier to a 
non-linear region, thereby causing inter-modulation distortion and spread spectrum between sub-carriers. In the OFDM 
communication system, the PAPR is a very important factor that affects communication performance. Therefore, a 
great amount of research has been conducted on a scheme for reducing the PAPR. 

[0008] As a scheme for reducing PAPR in an OFDM communication system, there are provided a clipping scheme, 
a block coding scheme, and a phase rotation scheme. The clipping scheme, the btocic coding scheme, and the phase 
rotation scheme will be described herein below. 
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(1) Clipping Scheme 

[0009] In the clipping scheme, if a level of a signal exceeds a predetermined threshold value, the level is forcibly 
clipped to the threshold value, thereby reducing PAPR. However, as a result, in-band distortion occurs due to non- 
linear operation, causing an Increase in a bit error rate (hereinafter refen^d to as 'BER"), and adjacent channel inter- 
ference occurs due to out-band clipping noise. 

(2) Blocic Coding Scheme 

[0010] The block coding scheme codes surplus carriers and transmits the coded earners to decrease PAPR of the 
whole carrier signal. The blocic coding scheme cannot only correct an error due to coding, but also decreases PAPR 
wShout distorting a signal. However an increase in the number of the sub-carriers causes a drastic decrease in spec- 
trum efficiency and an increase in the size of a look-up table or a generation matrix, disadvantageous ly increasing 
complexity and calculations. 

(3) Phase Rotation Scheme 

[0011] The phase rotation scheme is classified Into a selective mapping (hereinafter referred to as "SLM") scheme 
and a partial transmit sequence (hereinafter referred to as "PTS") scheme. The SLM scheme mullipiles each of M 
same data blocks by each of different phase sequences of length N, which are statistically independent of one another, 
selects a result having the lowest PAPR (I.e., a phase sequence having the lowest PAPR), and transmits the selected 
phase sequence. The SLM scheme is disadvantageous in that it requires M IFFT operations. However, the SLM scheme 
can considerably decrease PAPR and can be applied regardless of the number of sub-carriers. 
[0012] Unlike the SLM scheme, the PTS scheme divides input data into M sub-blocks, perfonns L-point IFFT on 
each sub-block, multiplies each IFFT-transfonned sub-block by a phase factor to minimize PAPR, and then sums the 
resultant sub-blocks before transmission. The PTS scheme is superior to the SLM scheme in terms of PAPR reduction, 
and is considered as the most effective and flexible scheme for reducing PAPR without non-linear distortion. 
[0013] With reference to FIG. 1 , a description will now be made of a transmitter for an OFDM communteatlon system 
employing the PTS scheme (hereinafter refen^ed to as "PTS-OFDM communication system"). 
[0014] FIG. 1 Illustrates an Internal structure of a transmitter for a conventional OFDM communication system em- 
ploying a PTS scheme. As illustrated in FIG. 1 , a transmitter 1 00 for the PTS-OFDM communication system includes 
a mapper 110, a seriai-to-paraliel (S/P) converter 120, a sub-block segmentation unit 130, a piuraiity of IFFT units 140. 
142, :144, and 146, a phase factor determiner 1 50, a plurality of multipliers 1 60, 162, 164, and 166, and a combiner 170. 
[0015] Refen-ing to FIG. 1 , infomatiDn bits to be transmitted are first coded at a predetermined coding rate, and 
coded bits generated by the coding are Interleaved and then provided to the mapper 110 as input data X. Although 
various coding schemes have been proposed, a turbo coding scheme using a turbo code, which is an error correction 
code, is typically used as the coding schenrie. The predetermined coding rate includes and 3/4. 
[0016] The mapper 1 1 0 maps the Input data X to a corresponding modulation symbol according to a predetermined 
modulation scheme, and the S/P converter 120 provides the modulation symbols sequentially output from the mapper 
110 to L parallel lines, where L represents the number of taps of the IFFT units 140 to 146. The sub-block segmentation 
unit 130 segments modulation symbols output in parallel from the S/P converter 120 Into M sub-blocks X^) to XW 
having the same length N (L=NxM). It is assumed herein that the S/P converter 120 and the sub-biock segmentation 
unit 130 are separately provided. Of course, however, the S/P converter 120 can be removed, and instead, the sub- 
block segmentation unit 130 can include a function of the S/P converter 120. In this case, the sub-block segmentation 
unit 130 segments L symbols sequentially provided from the mapper 110 into M sub-blocks having a length N. 
[0017] A sub-block conversion operation of the sub-block segmentation unit 1 30 will be described with reference to 
FIGs. 2 to 4. FIG. 2 illustrates sub-blocks segmented according to an adjacent sub-block segmentation scheme, FIG. 
3 Illustrates sub-blocks segmented according to an interleaved sub-ialock segmentation scheme, and FIG. 4 illustrates 
sub-blocks segmented according to a pseudo random sub-block segmentation scheme. In all of the sub-block seg- 
mentation schemes, sub-blocks must be segmented so that each sub-block should not overlap with other sub-blocks. 
[0018] A description will now be made of the sub-block segmentation schemes. 

(1) Adjacent Sub-block Segmentation Scheme 

[0019] The adjacent sub-block segmentation scheme segments modulation symbols of length L into sub-blocks by 
the sequentially adjacent modulation symbols. As illustrated in FIG. 2, If the length L is 12, the adjacent sub-block 
segmentation scheme segments the modulation symbols of length 12 into 4 sub-blocks by the 3 sequentially adjacent 
modulation symbols. 
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(2) Interleaved Sub>block Segmentation Scheme 

[0020] The interleaved sub-block segmentation scheme segments modulation symbols of length L into sub-blocks 
by Interleaving. As illustrated In FIG. 3, If the length L Is 1 2. the Interleaved sub-block segmentation scheme segments 
5 the modulation symbols of length 12 into a total of 4 sub-blocks by combining 3 modulation symbols at periods of 4 
modulation symbols. 

(3) Pseudo Random Sub-block Segmentation Scheme 

10 [0021] The pseudo random sub-block segmentation scheme segments modulation symbols of length L into sub- 
blocks by pseudo-randomly selecting the modulation symbols. As illustrated in FIG. 4, if the length L is 12, the pseudo 
random sub-block segmentation scheme segments the modulation symbols of length 12 into a total of 4 sub-blocks 
by randomly combining 3 modulation symbols without any rule or pattern. 

[0022] in FIGs. 2 to 4, in each of sub-blocks segmented by the sub-block segmentation unit 130, ail other symbols 

15 than the L symbols located In the determined positions are all replaced with 0. 

[0023] The IFFT units 140 to 146 perfomi IFFTon each of the segmented sub-blocks and generate IFFT-transformed 
sub-blocks x(i) to x(M). The phase factor detenmlner 150 receives the IFFT-transfomried sub-blocks x("<) to x(M) and 
determines phase factors 5 (o to g («) In such a way that phases of the sub-blocks should be different than one another, 
in order to minimize PAPR when the sub-blocks xt"") to are summed. Next, the phase factors are matched with 

20 their corresponding sub-blocks. That is. the phase factor g'o) Is matched with the sub-block x<^>. In this manner, the 
phase factor JT^*" is matched with the sub-block x<M). The multipliers 1 60 to 166 multiply the IFFT-transfonned sub- 
blocks x(^) to x(M> by the con-esponding phase factors g'^'J to J<-o , and provide their outputs to the combiner 1 70. The 
combiner 170 generates an OFDM signal x by combining (or summing) the outputs of the multipliers 160 to 166. 
[0024] As described above, the PTS scheme can effectively reduce PAPR without distorting a sub-channel spectrum 

25 and can be applied regardless of a digital modulation scheme. However, in order to enable a recelvdr to restore (or 
decode) Information data, side information for a phase factor for phase rotation must be transmitted along with the 
data. Therefore, in order to realize the PTS scheme in an OFDM communfcation system, a method for effectively 
transmitting the side infonmation is required. 

30 SUMIVIARY OF THE INVENTION 

[0025] It is, therefore, an object of the present Invention to provide an apparatus and method for minimizing PAPR 
In an OFDM communication system. 

[0026] It is another object of the present invention to provide an apparatus and method for minimizing PAPR by using 
35 a PTS scheme in an OFDM connmunication system. 

[0027] It is further another object of the present invention to provide an apparatus and method for transmitting side 
information for a phase factor used for phase rotation when minimizing PAPR by using a PTS scheme in an OFDM 
communication system. 

[0028] It is yet another object of the present invention to provide an apparatus and method for receiving side infor- 
^ mation for a phase factor used for phase rotation when minimizing PAPR by using a PTS scheme in an OFDM com- 
munrcation system. 

[0029] It is still another object of the present invention to provide an apparatus and method for restoring Information 
data by receiving side tnfonnation for a phase factor used for phase rotation when minimizing PAPR by using a PTS 
scheme in an OFDM communication system. 

45 [0030] To achieve the above and other objects, there Is provided a transmission apparatus for an orthogonal fre- 
quency division multiplexing (OFDM) communication system that multiplexes data with a plurality of orthogonal sub- 
carrier frequencies. The apparatus comprises a sub-block segmentation unit for segmenting parallel data generated 
by parallel-converting a serial data stream, Into a plurality of sub-blocks having a plurality of data blocks; a reference 
symbol inserter for inserting a reference symbol having infomiation representing a phase value and a position into 

50 which the reference symbol is inserted, into each of the segmented sub-blocks; a plurality of inverse fast Fourier trans- 
form (IFFT) units for independently IFFT-transfonnIng the sub-blocks Into time-base signals where sub-carrier frequen- 
cies are separately assigned to the data blocks; a plurality of multipliers for separately multiplying the IFFT-transformed 
signals by predetemiined associated phase factors; and a combiner for combining outputs of the multipliers and trans- 
mitting the combined result. 

55 [0031] To achieve the above and other objects, there Is provided a reception apparatus for an orthogonal frequency 
division multiplexing (OFDM) communication system that multiplexes data with a plurality of orthogonal sub-canrier 
frequencies before transmission. The apparatus comprises a fast Fourier transform (FFT) unit for FFT-transformlng 
parallel data blocks generated by parallel-converting a received signal; a sub-biock segmentation unit for segmenting 
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an output of the FFT unit Into a plurality of sub-blocks; a plurality of reference symbol detectors for detecting reference 
symbols inserted by a transmitter, from the segmented sub-blocks; a plurality of inverse phase rotation units for phase- 
rotating the sub-blocks according to phase values of the detected reference symbols; a plurality of reference symbol 
eliminators for eliminating the reference symbols from outputs of the inverse phase rotation units; and a combiner for 

5 combining outputs of the reference symbol eliminators. 

[0032] To achieve the above and other objects, there is provided a transmission method for an orthogonal frequency 
division multiplexing (OFDM) communication system that multiplexes data with a plurality of orthogonal sub-carrier 
frequencies. The method comprises the steps of converting a serial data stream into parallel data; segmenting the 
parallel data into a plurality of blocks having a plurality of data blocte; iPFT (Inverse Fast Fourier Transfomi)-trans- 

10 forming the blocks into time-based signals where sub-carrier frequencies are separately assigned to the data blocks; 
and determining phase factors of the IFFT-transfomned time-based signals to reduce a peak-to-average power ratio 
(PAPR) where non-linear distortion occurs due to coincidence of phases of the data blocks IFFT-transfomfied with the 
sub-carrier frequencies. Reference data having information representing a phase value and a position into which the 
reference data Is inserted, is inserted Into each sub-block between the segmentation step and the IFFT transfonning 

15 step. 

[0033] To achieve the above and other objects, there Is provided a reception method for an orthogonal frequency 
division multiplexing (OFDM) cornmunlcation system that multiplexes data with a plurality of orthogonal sub-can'ler 
frequencies. The method comprises the steps of parallel-converting a received signal Into parallel data; FFT (Fast 
FourierTransform)-transfonnlngthe parallel data; segmenting the FFT-transfonned data into a plurality of sub-blocks; 
20 inverse-phase-rotating the sub-blocks according to predetennined phase values; detecting reference data having In- 
fonnatlon representing a phase value and a position into which the reference data is inserted, the reference data being 
inserted by a transmitter into each of the blocks, between the segmentation step and the IFFT transforming step; and 
eliminating the reference data from each of the inverse^hase-rotated sub-btocks according to the phase value. 

2S BRIEF DESCRIPTION OF THE DRAWINGS 

[0034].-. The above and other objects, features, and advantages of the present invention will become more apparent 
from the following detailed description when taken in conjunction with the accompanying drawings in which: 

30 FIG. 1 Illustrates an internal structure of a transmitter for a conventional PTS-OFDM communication system; 

FIG. 2 illustrates data segmented according to an adjacent sub-block segmentation scheme, for L=12 and M=4; 
FIG. 3 illustrates data segmented according to an interieaved sub-block segmentation scheme, for L=1 2 and M=4; 
FIG. 4 Illustrates data segmented acxjording to a pseudo random sub-block segmentation scheme, for L=12 and 
M=^; 

35 FIG. 5 illustrates an internal structure of a transmitter for a PTS-OFDM communication system according to an 

embodiment of the present invention; 

FIG. 6 illustrates data and reference symbols segmented according to an adjacent sub-block segmentation 
scheme, for L=16 and M=4; 

FIG. 7 illustrates data and reference symbols segmented according to an interieaved sub-block segmentation 
40 scheme, for L=1 6 and M=4; 

FIG. 8 illustrates data and reference symbols segmented according to a pseudo random sub-block segmentation 
scheme, for L=16 and M=4; 

FIG. 9 illustrates an intemal structure of a receiver for a PTS-OFDM communication system according to an em- 
bodiment of the present invention; 
43 FIG. 10 Illustrates a comparison on PAPR reduction perfomnance between a novel PTS-OFDM communteatlon 

system and an existing PTS-OFDM communication system; 

FIG. 11 illustrates a comparison on PAPR reduction performance among sub-btocic segmentation schemes in a 
PTS-OFDM communication system according to an embodiment of the present invention; and 
FIG. 12 comparatively illustrates an error bit rate of a PTS-OFDM communication system according to side infor- 
so mation. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIIWIENT 

[0035] Several prefen-ed embodiments of the present Invention wilt now be described in detail with reference to the 
55 annexed drawings. In the drawings, the same or similar elements are denoted by the same reference numerals even 
though they are depicted in different drawings. In the following description, a detailed description of known functions 
and configurations Incorporated herein has been omitted for conciseness. 

[0036] The present invention provides an apparatus and metiiod for reducing a peak-to-average power ratio (PAPR) 
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while maintaining an original signal rn a communication system employing an orthogonal frequency division multiplexing 
(OFDM) technology (hereinafter referred to as "OFDM communication system"). Specifically, the present invention 
provides an apparatus and method for transmitting and receiving side information for rotation factors, i.e., phase factors, 
for accurate data restoration in a receiver for an OFDM communication system employing a partial transmit sequence 
5 (hereinafter referred to as "PTS") scheme. The side information for the rotation factors is carried on a phase of a 
reference symbol that is transmitted along with data. 

[0037] in the following description of the present invention, specific details such as OFDM modulation, inverse fast 
Fourier transfomi (hereinafter referred to as "IFFT'), fast Fourier transfonn (hereinafter referred to as ^'FFT'), spectrum 
efficiency, and bit enor rate (BER) will be used for better understanding of the present invention. However, it would be 

10 obvious to those skilled in the art that the invention can be easily implemented without the specific details. 

[0038] FIG. 5 illustrates an intemal structure of a transmitter for an OFDM communication systenfi employing a PTS 
scheme (hereinafter referred to as "PTS-OFDM communicatibn") according to an embodiment of the present invention. 
As illustrated In FIG. 5, a PTS-OFDM communication transmitter 200 includes a mapper 210, a serial-to-parallel (S/P) 
converter 220, a sub-blocl< segmentation unit 230, a plurality of IFFT units 240, 242, 244 and 246, a phase factor 

1$ detenniner 250, a plurality of muttipllers 260, 262, 264 and 266, a combiner 270, and a reference symbol Inserter 280. 
[0039] In the transmitter 200, transmission infomnation is coded at a predetemnined coding rate, and the coded bits 
generated by the coding are interleaved and then provided to the mapper 21 0 as Input data D. Although various coding 
schemes have been proposed, aturit>o coding scheme using a turbo code, which is an error correction code. Is typically 
used as the coding scheme. The predetemiined coding rate includes 1/2 and 3/4. 

20 [0040] The mapper 21 0 maps the input data D to a corresponding modulation symbol according to a predetermined 
modulation scheme, and the S/P converter 220 converts the modulation symbols sequentially output from the mapper 
210 into parallel symbols. The number of output symbols from the S/P converter 220 is smaller than the number 'L' of 
taps of the IFFT units 240 to 246. This is because reference symbols must be added to the output symbols of the S/ 
P converter 220. Because one reference symbol is inserted into each sub-block, the number of parallel lines connected 

25 to the outputs of the S/P converter 220 must be snnalier than the number *L' of the input taps by the number 'M' of the 
sui^blocics. That is, the number of parallel lines must be 'L-M*. 

[0041 ] The sub-block segmentation unit 230 segments modulation symbols output in parallel from the S/P converter 
220 into M sub-blocks D<1) to D(M) having the same length N. As described In conjunction with the prior art, in each of 
sub-blocks segmented by the sub-block segmentation unit 230, all other symbols than the N symbols located in the 

30 determined positions are all replaced with 0. It Is assumed herein that the S/P converter 220 and the sub-block seg- 
mentation unit 230 are separately provided. Of course, however, the S/P converter 220 can be removed, and Instead, 
the sub-biock segmentation unit 230 can include a function of the S/P converter 220. In this case, the sub-block seg- 
mentation unit 230 segments L symbols sequentially provided from the mapper210 into M sub-blocks having a length N. 
[0042] The reference symbol inserter 280 inserts a reference symbol having an amplitude 1 and a phase 0"* in a 

35 preset position of each of the sub-blocks D<^) to D<m), thereby generating new sub-blocks X<i) to X(W). The new sub- 
blocks XO) to X(M> each have one more symbol, compared with the sub-blocks D<'*> to D(M). Herein, phases of the 
reference symbols inserted in the sub-blocks D(1) to D^*^) are all set to 0^ so that a receiver can detect phase factors 
of the sub-blocks from the phases of received reference symbols. 

[0043] In an alternative embodiment, phases of the reference symbols can be alternately set to 0** and 180°, or 
40 sequentially set to O*', 90**, 180^ and 270*. in another prefen-ed embodiment, phases of the reference symbols can be 
set to complementary sequence phases or Walsh sequence phases. 

[0044] Methods of inserting reference symbols according to a type of sub-block segmentation schemes of the sub- 
block segmentation unit 230 are illustrated in FIGs. 6 to 8. In FIGs. 6 to 8, white circle represent data symbols, while 
black circles represent reference symbols. 

45 [0045] It is assumed In FIGs. 6 to 8 that there are provided IFFT units having 16 taps, and 4 sub-blocks having a 
length 3 (L=1 6, N=3, and M=4). FIG. 6 Illustrates sub-blocks segmented according to an adjacent sub-block segmen- 
tation scheme, FIG. 7 illustrates sub-blocks segmented according to an interieaved sub-block segmentation scheme, 
and FJG. 8 illustrates sub-blocks segmented according to a pseudo random sub-block segmentation scheme. In all of 
the sub-block segmentation schemes, sub-blocks are segmented in such a way that each sub-block should not overiap 

so with other sub-blocks, and reference symbols are inserted in the same positions regardless of the sub-block segmen- 
tation schemes. This is because a receiver previously recognizes the positions where the reference symbols are in- 
serted, and determines phase factors of the sub-blociGs according to the extent by which phases of the reference 
symbols are rotated. 

[0046] A description will now be made of the sub-block segmentation schemes. 

55 

(1) Adjacent Sub-block Segmentation Scheme 

[0047] The adjacent sub-block segmentation scheme segments modulation symbols of length L into sub-blocks by 
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the sequentially adjacent modulation symbols. As illustrated in FIG. 6. If the length L fe 16, the adjacent sub-block 
segmentation scheme segments the modulation symbols of length 1 6 into 4 sub-blocks by the 4 sequentially adjacent 
modulation symbols, i.e., 3 modulation symbols and 1 reference symbol. 

(2) Interleaved Sub-block Segmentation Scheme 

[004S] The interleaved sub-block segmentation scheme segments modulation symbols of length L into sub-btocks 
by interleaving. As illustrated In FIG. 7, if the length L is 16, the Interleaved sub-block segmentation scheme segments 
the modulatkDn symbols of length 16 Into a total of 4 sub-blocks by con^blning 3 modulation symbols at periods of 5 
modulation symbols, and 1 reference symbol. 

(3) Pseudo Random Sub-block Segmentation Scheme 

[0049] The pseudo random sub-block segmentation scheme segments modulation symbols of length L into sub- 
blocks by pseudo-randomly selecting the modulation symbols. As illustrated In FIG. 8, if the length L is 16, the pseudo 
random sub-block segmentation scheme segments the modulation symbols of length 16 into a total of 4 sub-blocks 
by randomly combining 3 modulation symbols and 1 reference symbol located In the preset position, without any rule 
or pattern. 

[0050] The IFFT units 240 to 246 perform IFFT on each of the reference symbol-inserted sub-blocks, and generate 
IFFT-transfomied sub-blocks x^**) to x(W). The phase factor determiner 250 receives the IFFT-transfcrmed sub-blocks 
x<^) to x(M) and determines phase factors g'<» to of the corresponding sub-blocks in such a way that phases of 
the sub-blocks should be different from one another, in order to minimize PAPR when the sub-blocks x(^) to x<W) are 
summed. Herein, {±1 } or {±1 ^\] is used as the phase factors. 

[0051] The multipliers 260 to 266 multiply the IFFT-transfonned sub-blocks xC) to x(M) by the corresponding phase 
factors g'<»> to g^(«> , and provide their outputs to the combiner 270. The combiner 270 generates an OFDM signal 
X by combining (or summing) the outputs of the multipliers 260 to 265. 

[0052] A PTS operation according to the present invention will now be described in more detail with reference to the 
following formulas. 

[0053] V Equation (1) represents Input data D segmented into M sub-blocks D(i) to D(**), and reference symbols R 
(R<i> to R(")) inserted in the con-esponding sub-blocks. 



Equation (1) 

M 

£> = ^Z)<-), D = MPSKorMQAM 



[00541 In Equation {1 ), D denotes data, and R denotes a reference symbol. The data D Is segmented into a plurality 
of sub-blocks □<"») to cX") having the same size according to a selected one of the adjacent sub^block segmentation 
scheme, the interleaved sub-block segmentation scheme, and the pseudo random sub-block segmentation scheme, 
described in conjunction with FIGs. 6 to 8. 

[0055] The sub-blocks comprised of the data D and the reference symbols R can be represented by 
Equation (2) 

[0056] In Equation (2), X denotes a sub-block. 

[0057] The phase factor detemniner 260 determines proper phase factors that will be multiplied by the M segmented 
sub-bl;pcks in order to minimize PAPR. If the phase factors to be multiplied by the sub-blocks are defined as 'b', an 
input X of the IFFT unit 240 is represented by 
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Equation (3) 



[0058] In Equation (3), {b<"^>, m=1 , 2,—, M} represents phase factors multiplied by the sub-blocks, and jt is assumed 
that the phase factors simply control a rotation operation overthe I FFT-transfomied sub-blocks. The input Xrepresented 
by Equation (3) Is converted into a time domain by the IFFT unit 240, and the result x is represented by 



Equation (4) 



[0059] In Equation (4), the vector x(">) indicates PTS. 

[0060] Phase factors bi"*) detemilned to minimize PAPR of the x are selected by 



Equation (5) 



[0061] In Equation (5), L denotes the number of input taps, or the number of sub-carriers, and /denotes an index for 
identifying each of the sub-carriers. Equation (5) selects a set of phase factors for minimizing a maximum value de- 
temiined by multiplying the sub-blocks by the phase factors. A set of the phase factors will be referred to as "rotation 
factor" An optimized transmission signal for the rotation factor is defined as 



Equation (6) 

[0062] FIG. 9 illustrates an internal structure of a receiver for a PTS-OFDM communication system according to an 
embodiment of the present invention. As illustrated in FIG. 9, a PTS-OFDM communication receiver 300 includes a 
serial-to-paraliel (S/P) converter 310, an FFT unit 320, a sub-block segmentation unit 330, a plurality of reference 
symbol detectors 340, 342, and 344, a plurality of inverse phase rotation units 350, 352, and 354, a plurality of reference 
symbol eliminators 360, 362, and 364, a oonnbiner 370, a paratlel-to-serial (P/S) converter 380, and a demapper390. 
[0063] Received radio frequency (RF) signals carried on a plurality of sub-can'iers are converted into digital signals, 
and the digital signals undergo a predetermined signal processing process for synchronization and node cancellation, 
and then are provided to the S/P converter 310 as a received signal y. 

[0064] The S/P converter 310 converts the received signal y Into parallel symbols by the symbol, and provides the 
parallel symbols to L parallel lines, where L represents the number of input laps of the FFT unit 320. The FFT unit 320 
performs L-poInt FFT on the parallel symbols output from the S/P converter 31 0. The sub-block segmentation unit 330 
segments the L symbols output from the FFT unit 320 into M sub-blocks having the same length, and provides the 
segmented sub-blocks to the reference symbol detectors 340 to 344. 

[0065] The reference symbol detectors 340 to 344 each detect reference symbols from the sub-biocks provided from 
the sub-block segmentation unit 330. Since the reference symbol inserted by atransmitter has amplitude 1 and a phase 
0°, a phase of the detected reference symbol represents phase variation, i.e., a phase factor, of symbols constituting 
a corresponding sub-block. As described above, because the transmitter 200 and the receiver 300 both know the 
position where the reference symbol is Inserted, the reference symlsol detectors 340 to 344 can detect a reference 
symbol from each of the sub-blocl<s. 

[0066] The inverse phase rotation units 350 to 354 inversely rotate phases of the sub-biocl<s received from the sub- 
biocic segmentation unit 330 by the phase variation of the reference symbols detected by the reference symbol detectors 
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340 to 344. The reference symbol eliminators 360 to 364 eliminate reference symbols from the sub-blocks provided 
from the inverse phase rotation units 350 to 354. The combiner 370 combines outputs of the reference symbol ellmi- 
natons 360 to 364 by the symbol. Parallel outputs oMhe combiner 370 are converted into a serial signal by the P/S 
converter 380, and then restored into received data Dby the demapper 390 according to a corresponding modulation 
scheme. 

[0067] With reference to the structure of the transmitter 200, a detailed description will now be made of a procedure 
for extracting side rnfonmation and restoring data by the transmitter 300 of the PTS-OFDM communication system. 
[0068] A signal y received over a radio channel is represented by 



[0069] In Equation (7), j denotes a transmission signal, and n represents a noise, if the received signal y is FFT> 
transformed, the resuttam signal Y is represented by 



[0070] In Equation (8), x<™> denotes an m*» sub-blocl^ constituting the transmission signal x » denotes an m*^' 
phase factor applied to the m"' sub-block, and N denotes an FFT-transfonmed noise. If the FFT-transformed x(">> is 
expressed with X<"*} as illustrated above, the Xt"") can be divided into a reference symbol R<"i) and actual data Dt'"), 
Therefore, the received signal is divided Into data D, reference symbol R, and noise N. Because a reference symbol 
inserted by the transmitter is characterized by fl<'") = e^ = 1 , the reference symbol R can be represented by 



Equation (7) 
3; = X +» 



Equation (8) 




Equation (9) 




[0071] Therefore, a phase of a reference symbol 




inserted in the received signal represents a phase factor, i.e., side information. 

[0072] Equation (1 0) below multiplies the received signal by an inverse value (R)* of a phase of the received reference 
symbol In order to restore data. Here, * represents inverse rotation of a phase. . 
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Equation (10) 

mat 



2f? 



25 



[0073] If a reference symbol In a second term is excluded from the result of Equation (10), the received signal is 
represented by 



Equation (11) 



[0074] Here, if the noise is ignored, data is exactly restored. 

[0075] Now, a description will be made as to how tiie accurate transmission/reception of side Infonriatlon for a PTS 
scheme affects the OFDM communication system when the OFDM communication system employs the PTS scheme 
30 In order to reduce PAPR. 

[0076] If a side infomnation error occurs, the total bit error rate of the system is represented by 

Equation (12) 

[0077] in Equation (12), P^, denotes a bit en^or rate in an AWGN (Additive White Gaussian Noise) channel during 
QPSK modulation, and is defined as 



Equation (13) 



45 



= Q 



2E, 



[0078] In addition, P^iF^ise denotes a conditional bit error rate in a condition where side information has an error, and 
is defined as 



Equation (14) 



55 



2E, 



10 



EP 1357 718 A2 



[0079] In Equation (14), Q( ) denotes a known O function, and denotes distribution of a received signal and is 
expressed as = 2E^, by bit energy Eb of the received signal. In addition, denotes distribution of a noise when a 
side information error occurs, and is expressed as cj^^^^ -{N-M)'2E^. 

[0080] FIG. 1 0 illustrates a comparison on a complementary cumulative distribution function (CCDF) of PAPR among 
a conventional OFDM communication system not employing the PTS scheme, a conventional PTS-OFOM communi- 
cation system, and a novel PTS-OFDM communication system that transmits side infonnation (SI), The CCDF is a 
probability that PAPR will be higher than a predetermined threshold value PAPRq. As illustrated, the novel PTS-OFDM 
communication system shows the same PAPR reduction performance as the conventional PTS-OFDM communication 
system. 

[0081] FIG. 11 illustrates a comparison on CCDF of PAPR among OFDM communication systems employing the 
adjacent sub-block segmentation scheme, the interteaved sub-block segmentation scheme, and the pseudo random 
sub-bloci< segmentation scheme. As illustrated in FIG. 11 , the pseudo random sub-block segmentation scheme Is most 
superior and the adjacent sub-block segmentation scheme is most inferior in terms of PAPR reduction performance. 
In the present invention, the interleaved sub-block segmentation scheme segments only data by interieaved sub-block 
segmentation, and inserts a reference symbol therein. That Is, only data is segmented by interieaved sub-block seg- 
mentation. PAPR reduction performance by the interieaved sub-block segmentation scheme is superior to that of the 
adjacent sub-block segmentation scheme. 

[0082] FIG. 1 2 illustrates numerical analysis results andstmulatlon results on Equation (1 2). In FIG. 1 2, when P^^l 0-^ 
and 10"3 an error floor occurs. However, when Ps=Pb- performance deterioration due to a side information error is not 
so high. In addition, a bit error rate for Ps=0 is equal to an error rate of QPSK modulation in AWGN. 
[0083] As described above, the present invention is applied to a PTS scheme for efficiently reducing a high PAPR, 
which is the biggest drawback when using multiple sub-carriers in an OFDM communication system, and the present 
invention transmits side information related to the use of the PTS scheme so that a receiver can accurately restore 
infomiation data. A side information transmission/reception apparatus and method proposed by th© present invention 
can be applied regardless of a type of a modulation scheme, and can be realized with a simple structure. Furthermore, 
the proposed apparatus and method can maintain PAPR reduction performance. In additk>n, the novel side infonnation 
transmission method using a reference symbol can transmit the side information on a real-time basis, so it can be 
applied to an OFDM communtcatron system. 

[0084] While the invention has been shown and described with reference to a certain preferred embodiment thereof, 
it will be understood by those skilled in the art that various changes in form and details may be made therein without 
departing from the spirit and scope of the invention as defined by the appended claims. 



Claims 

1. A transmission apparatus for an orthogonal frequency division multiplexing (OFDM) communication system that 
multiplexes data with a plurality of orthogonal sub-canier frequencies, the apparatus comprising: 

a sub-biock segmentation unit for segmenting parallel data generated by parallel-converting a serial data 
■ ■ stream, into a plurality of sub-blocks having a plurality of data blocks; 

a reference symbol inserter for inserting a reference symbol having infonnation representing a phase value 

and a position into which the reference symbol is inserted, into each of the segmented sub-blocks; 

a plurality of inverse fast Fourier transform (IFFT) units for independently IFFT-transforniing the sub-blocks 

into time-base signals where sub-carrier frequencies are separately assigned to the data blocks; 

a plurality of multipliers for separately multiplying the IFFT-transfonned signals by predetennlned associated 

phase factors; and 

a combiner for combining outputs of the multipliers and transmitting the combined result 

2. The transmission apparatus of claim 1 , wherein the phase value of the reference symbol is set to 0**. 

3. The transmission apparatus of claim 1 , wherein the phase value of the reference symbol is alternately set to 0' 
and 180" according to the sub-blocks. 

4. The transmission apparatus of claim 1 , wherein the phase value of the reference symbol is sequentially set to O", 
90*, 180°, and 270" according to the sub-blocks. 

5. The transmission apparatus of claim 1 , wherein the reference symbol has a complennentary sequence phase 
according to the sub-blocks. 
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6. The transmission apparatus of clatm 1 , wheneln the reference synrtbol has a Walsh sequence phase according to 
the sub-blocks. 

7. The transmission apparatus of claim 1 . further comprising a phase factor dete mi in er for determining phase factors 
of the IFFT-transfomned time-based signals to reduce a peak-to-average power ratio (PAPR) where non-linear 
distortion occurs due to coincidence of phases of data blocks IFFT-transfomied with the sub-carrier frequencies. 

8. A reception apparatus for an orthogonal frequency division muttqalexing (OFDM) communication system mat mul- 
tiplexes data with a plurality of orthogonal sub-carrier frequencies before transmission, the apparatus comprising: 

a fast Fourier transfomri (FFT) unit for FFT-transforming parallel data blocks generated by parallel -converting 
a received signal; 

a sub-block segmentation unit for segmenting an output of the FFT unit into a plurality of sub-blocks; 

a plurality of reference symbol detectors for detecting reference symbols inserted by a transmitter^ from the 

segmented sub-bk>cks; 

a plurality of inveise phase rotation units for phase-rotating the sub-blocks according to phase values of the 
detected reference symbols; 

a plurality of reference symbol eliminators for eliminating the detected reference symbols from outputs of the 
Inverse phase rotation units; and 

a combiner for combining outputs of the reference symbol eliminators. 

9. The reception apparatus of claim 8, wherein the inverse phase rotation units phase-rotate the sub-blocks by cor- 
responding Inverse phases according to phase values of the detected reference symbols. 

10. A transmission method for an orthogonal frequency division multiplexing (OFDM) communication system that mul- 
tiplexes data with a plurality of orthogonal sub-carrier frequencies, the method comprising the steps of: 

converting a serial data stream Into parallel data; 

segmenting the parallel data into a plurality of blocks having a plurality of data blocks; 

insen:ing reference data having infomriation representing a phase value and a position Into whtoh the reference 

data is inserted, into each of the segmented blocks; 

IFFT (Inverse Fast Fourier Transform)-transformlng the respective blocks into time-based signals where sub- 
carrier frequencies are separately assigned to the data blocks; 

determining phase factors of the IFFT-transformed time-based signals to reduce a peak-to-avenage power 
ratio (PAPi=l) where non-linear distortion occurs due to coincidence of phases of the data blocks IFFT-trans- 
formed with the sub-carrier frequencies; and 

phase-rotating the IFFT-transfonned signals according to the determined phase factors before transmission. 

11. The transmission method of claim 10, wherein the phase value is set to O**. 

12. The transmission method of claim 10, wherein the phase value Is alternatively set to 0^ or 180^ according to the 
blocks. 

13. The transmission method of claim 10, wherein the phase value is sequentially set to 0", 90*", 180'', and 270'* 
according to the blocks. 

14. The transmission method of claim 1 0, wherein the phase value has a complementary sequence phase according 
to the blocks. 

15. A reception method for an orthogonal frequency division multiplexing (OFDM) communication system that multi- 
plexes data with a plurality of orthogonal sub-carrier frequencies before transmission, the method comprising the 
steps of: 

FFT (Fast Fourier Transfomi)-transforming parallel data generated by parallel-converting a received signal; 

segmenting the FFT-transfonned signal into a plurality of sub-blocks; 

detecting reference symbols inserted by a transmitter, from the segmented sub-blocks; 

phase-rotating the segmented sub-blocks according to associated phase values of the detected reference 

symbols; 
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elfminating the reference symbols from the phase-rotated sub-blocks; and 
combining the reference symbol-eliminated sub-blocks. 

16. The reception method of claim 15, wherein the phase- rotating step comprises the step of phase-rotating the sub- 
btocks by comesponding inverse phases according to phase values of the detected reference symbols. 

17. A transmission method for an orthogonal frequency division multiplexing (OFDM) communication system that mul- 
tiplexes data with a plurality of orthogonal sub -carrier frequencies, comprising the steps of converting a serial data 
stream into parallel data, segmenting the parallel data Into a plurality of blocks having a plurality of data blocks, 
I FFT (Inverse Fast Fourier Transform)-transfomiing the blocks Into time-based signals where sub-carrier frequen- 
cies are separately assigned to the data blocks, and detemiinlng phase factors of the I FFT-transf onmed time-based 
signals to reduce a peak-to-average power ratio (PAPR) where non-linear distortion occurs due to coincidence of 
phases of the data blocks IFFT-transformed with the sub-carrier frequencies; 

wherein reference data having information representing a phase value and a position into whfch the reference 
data is Inserted Is inserted Into each sub-block between the segmentation step and the IFFT translorming step. 

18. The transmission method of claim 17, wherein the phase value is set to or. 

19. The transmission method of claim 17, wherein the phase value is alternately set to 0'' and 180** according to the 
blocks. 

20. The transmission method of claim 17, wherein the phase value is sequentially set to 0*, 90', ISO", and 270° 
according to the blocks. 

21. The transmission method of claim 17, wherein the phase value is set to have a complementary sequence phase 
according to the blocks; 

22. A reception method for an orthogonal frequency division multiplexing (OFDM) communication system that multi- 
plexes data with a plurality of orthogonal sub-carrier frequencies by parallel-converting a received signal into par- 
allel data, FFT (Fast Fourier Transform)-transfonning the parallel data, segmenting the FFT-transformed data into 
a plurality of sub-blocks, and inverse-phase-rotating the sub-blocks according to predetemiined phase values, the 
reception method comprising the steps of: 

. detecting reference data having information representing a phase value and a position Into which the reference 
data is Inserted, the reference data being inserted by a transmitter into each of the blocks, between the seg- 
mentation step and the IFFT transforming step; and 

eliminating the reference data from each of the inverse-phase-rotated sub-blocks according to the phase value. 

23. The reception method of claim 22, wherein the inverse-phase rotation step comprises the step of phase-rotating 
the sub-blocks by corresponding inverse phases according to the phase values of the detected reference data. 
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